#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
int main()
{
    int N = 0;
    int K = 0;
    scanf("%d %d", &N, &K);
    char arr[N][11];
    int i = 0;
    getchar();
    for (i = 0; i < N; i++)
    {
        gets(arr[i]);
    }
    char tmp[11] = { 0 };
    i = 0;
    for (i = 0; i < K; i++)
    {
        int j = 0;
        for (j = 0; j < N - 1 - i; j++)
        {
            if (strcmp(arr[j], arr[j + 1]) > 0)
            {
                strcpy(tmp, arr[j]);
                strcpy(arr[j], arr[j + 1]);
                strcpy(arr[j + 1], tmp);
            }
        }
    }
    i = 0;
    for (i = 0; i < N; i++)
    {
        puts(arr[i]);
    }
    return 0;
}